A GENERALISED RUMMER'S CONJECTURE 



MJR MYERS 

Abstract. Kummer's Conjecture predicts the rate of growth of the relative class numbers of cyclo- 
tomic fields of prime conductor. We extend Kummer's Conjecture to cyclotomic fields of conductor 
n, where n is any natural number. We show that the EUiott-Halberstam Conjecture implies that this 
Generalised Kummer's Conjecture is true for almost all n but is false for infinitely many n. 



1. Introduction 

Let Q(Cm) be the mth cyclotomic field, where Cm is a primitive mth root of unity for an integer 
m > 1. Let hm denote the class number of Q(Cm) and be the class number of its maximal real 
subfieldQ(Cm + C'). 

Kummer proved that the relative class number /i~ = hm/h^ is an integer, and in 1851 he claimed 
Pg- 473) that the rule for the asymptotic growth of /i~ as the prime p — > oo is given by the 
formula 

„(p+3)/4 

P G{p). (1) 



2(p-3)/27r(p-l)/2 

Kummer never published a proof of his claim, and the modern, rigourous reading of Kummer's asser- 
tion, that 

K 

hm -f^ = 1 

has become well-known as "Kummer's Conjecture". 

As it stands, Kummer's Conjecture remains unproven; however, Ankeny and Chowla [Ij showed 
that 

log(/ip/G(p)) = o(logp) 

as p oo. Murty and Petridis [5] proved what they called the Weak Kummer's Conjecture. They 
showed that 

there exists a positive constant c such that 

h~ 

G(p) 

holds for a sequence of primes pi, where the number of primes Pi < x is asymptotic to x/logx as 
rr — > cxo. With the additional assumption of the Elliott-Halberstam Conjecture, they were able to 
prove a stronger result. Recall that this conjecture says 



c-^ < < c 
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Conjecture 1.1 (Elliott-Halberstam Conjecture). For any 6 > and any yl > 0, 

liy 



y max max 



TT{y,k,l) 



m 



where 7r{y,k,l) equals the number of primes p < y such that p = I mod k, and liy = J2 ■ 

Murty and Petridis showed that the Elhott-Halberstam Conjecture imphes that for every e > 
there exists an such that 

h~ 

'-'"cfp)'''^' 

holds for ah primes x^ < p < x, with the exception of a set P{e) such that 

\{p e P{e) : Xe < p < x}\ = o{tt{x)). 

Hence Kummer's Conjecture concerning class numbers of cyclotomic fields is related to the density 
of primes in arithmetic progressions. Kummer's Conjecture is also related to pairs of primes. The 
Hardy-Littlewood Conjecture posits the existence of S> x/log^ x primes p < x such that 2p + l is also 
prime; in 1990 Granville |3] proved that the Elliott-Halberstam Conjecture and the Hardy-Littlewood 
Conjecture together imply that Kummer's Conjecture is false. In that same paper Granville offered 
heuristic reasoning for believing that for all primes p 

(log log p)- 1/2+0(1) < hp/G{p) < (log log p) 1/2+0(1)^ 

and that these bounds are the best possible. 

More recently, Lu and Zhang [8] proved that for any fixed e > 0, there is a positive number Q 
depending only on e such that for all primes p > Q, 

e-i-V(logp)~i/^ < hp/G{p) < e°-V(logp)i/^ 

In this paper we extend Kummer's Conjecture to composite numbers; that is, for natural num- 
bers n and a suitable function G{n) (see ([2])), the Generalised Kummer's Conjecture predicts that 
lim„_>oo /^("') — 1- We prove a composite moduli analogue of Murty and Petridis' Weak Kum- 
mer's Conjecture: 

Theorem 1.2. Let uj{n) the number of distinct prime divisors of n. Then 

e-"(") « « e'^(") 

G[n) 

holds for all but o{x) natural numbers n < x. 

Moreover, assuming the Elliott-Halberstam Conjecture, the Generalised Kummer's Conjecture is 
true for almost all n and is false for infinitely many n. More precisely we have the following two 
results. 

Theorem 1.3. Assume the Elliott-Halberstam Conjecture. Then for every e > there exists an Xe 
such that 

G(n) 

holds for all natural numbers n > x^ with the exception of o{x) natural numbers n < x. 

Theorem 1.4. Assume the Elliott-Halberstam Conjecture. Then the Generalized Kummer's Conjec- 
ture fails for infinitely many natural numbers n. 



a generalised rummer's conjecture 

2. Generalised Kummer's Conjecture 
For the cyclotomic field Q{Cn), one may obtain the formula (see pg. 42 of [11]): 

Qw^J\dn/dt\ 



K. 



TT' 



</.(n)/220(n)/2 



n ^(I'X)- 



(1) 



X mod n 
X odd 



Here dn is the discriminant of Q(Cn) and d'^ is the discriminant of Q(Cn + Cn "^)- Also, w is the number 
of roots of unity in Q(Cn), and Q = 1 if n is a prime power and Q = 2 otherwise. 
By Proposition 2.7 in [TT] . 



= (_l)'^W/2 



n 



</.(n) 



and by Lemma 4.19 in [llj . 



dn = < 



Pi^nY n = p"^ with p 7^ 2, 
4(d+)2 ifn = 2^ 
otherwise. 



Hence we see that 



0(n)/2 



n 



n ^(I'X)' 



X odd 
X mod n 



with 



' 2p'^+i/'' if n = p^' with p^2, 

2r+l/2 if„ = 2^ 

4?7- if odd n ^ p'^ , 

2n if even n^T' . 



Let 



0{n)/2 



G(n) = a„ 



1 



n 



Then the composite moduli form of Kummer's Conjecture may be stated as follows. 
Conjecture 2.1 (Generalized Kummer's Conjecture). 

K ~ G(n) 

as the natural number n ^ 00. 

As in [10], we can rewrite the product of L-functions in ([T|) as 



n i(l,x)=exp(*M/„), 



X mod n 
X odd 



(2) 
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where fn = lim2,.-^oo fn{x) and fn{x) is the finite sum 



fn{x) = ^ 



Cnir) 



r<x 



with 



Cn{r) = < 



1 if r = = 1 mod n, 
-1 if r = (7™ = — Imodn, 
otherwise 



where g is a prime and m > 1. 

Clearly the Generalized Kummer's Conjecture is true if and only if /„ = o (^^^ 

3. Lemmas 

We will need the following theorems which are also used in [S]. 

Lemma 3.1 (Siegel-Walfisz Theorem). For any constant A > 0, there is a constant c{A) > so that 
uniformly for x > 3, 1 < k < (logx)"^, (k, I) = 1, we have 

lix 



tt{x, k, I) 



m 



+ (xe-^(^)v^) . 



Lemma 3.2 (Bombieri- Vinogradov Theorem). Assume x > 2. For any A > there exists B 
B{A) > such that 

^ E{x,k)<.A 



k< 



log"^ X 



where 



E(x, k) := max max 

y<x {k,l)=l 



TT{y,k,l) 



liy 



Lemma 3.3 (Brun-Titchmarsh Theorem). For k < x, {k,l) = 1, 

2x 



tt{x, k, I) < 



(j){k) \og{x/k) 

Lemma 3.4 ([6], pg. 124). Let I he a fixed, non-zero integer, and €,A,B positive real numbers where 
A > B + 30. Then for any numbers x and X such that x^^'^ < X < xlog~'^x and x > XQ{e,B), we 
have 

for every k such that X < k < 2X , and (/, k) = 1, except for at most X log^^ x exceptional values of 
k. 

Lemma 3.5 ([9j, pg. 298). Fix I and k, {l,k) = 1. The number of primes x < p < 2x such that kp + l 
is also prime is 



Pi\kl 



Pi 



log^ X 



uniformly for k < x"^ 
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Lemma 3.6 ([9], pg. 298). There is a constant c such that, as T ^ oo, 



k<Tp,\k ^ 



cT. 



Lemma 3.7 ([TO], Corollary 3.6). The number of solutions modn to x"^ = Imodn (or to x"^ = 
— ImodnJ is at most 2m^^'^\ where oj{n) is the number of distinct prime divisors of n. 

Let A be some constant greater than or equal to e. A slight modification of Hardy and Ramanujan's 
original proof in [5j of the normal order of Lo{n) shows that the number of n < a; such that uj{n) > 

A log log a; is o (^j^^^- More specifically, we have 
Lemma 3.8. For any constant A > e, 

\{n<x: .{n) > Aloglog.}| « ^.^^^y^A^.J-A^loglogxYl- ' 

Proof. Let 

7r{x,k) = 1 and S= TT{x,k-\-l). 

n<x fc>Alogloga; 
uj{n)=k 

Lemma B of [5] gives us the uniform upper bound 

nix,k+l)<J^^^^i^^i^^±^, 
logx k\ 

where L and D are absolute constants. Clearly, then 

Lx s-^ (log log X + D)'^ 



S < 



log x 



E 



k\ 



fc>yl log log X 

Write ^ = log logx + D and let ki be the smallest integer greater than AS^. Then 



k>A£, 



^k ^ki 



1 + 



+ 



ki + l (fci + l)(A;i +2) 



+ ... 



< 



1 1 



gfcl(log^-logfci+l) 



^ki 


' A ' 


" k^. 


A-1 



by Stirling's formula. It follows, then, that 



y - 



kl 



,(A-AlogA)€ 



<^ (log X 



,A-Alos,A 



(log log x) 



-1/2 



k>A( 

Thus the number of n < x such that u;(n) > A log logx is 

X 



(log X)l+^l°g^-^(l0g log X) 1/2 ■ 



as required. 



□ 
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4. Unconditional Composite Moduli Weak Kummer's Conjecture 



In this section we will prove Theorem 11.21 the Weak Kummer's Conjecture for composite moduli. 
To remove the contributions of the prime powers q™' with m > 2 from the sum /„, we will use the 
following lemma: 



Lemma 4.1. 



O 



Proof. Write S = ^^^^^^ 'Zm.>2 



q prime m>2 



uj{n) 



n 



mq" 



. Then clearly 



1 



q prime m>2 

q^=±l{n) 



mq" 



S1 + S2 



where 



E E 

q prime m>2 
q<n q^=±l(n) 



mq'- 



and 52 = 



q prime m>2 
q>n q^=±l(n) 



mq'- 



Recall that 7r(x) is the number of primes p < x. By the prime number theorem, we have 



I So 



< 



^ lim 

x—>oo 



q>n 
prin 



(J>n m>2 
g prime 



q>n 
q prime 



1 



nlogn 









n 




f 00 


-+/ 






— = 




n 





+ 



1 



logt 



-dt 



dt 



We now consider Si = S3 + S^ with 



m>2 g<n 
(}'"=l(n) 



m>2 q<n 

g™=-l(n) 



For a fixed n, let C{m) denote the number of solutions x < n to the congruence = 1 modn. By 
Lemma 13.71 C(m) < 2m'^("\ where uj{n) is the number of distinct prime divisors of n. This gives us 
the upper bound 

m mm 

J{x <n:x' = Imodn} < ^C{i) < ^ 2i'^(") =: B{m). 

i=2 i=2 2=2 

Observe that B{m) <C m'^(")+^ 

Now for each solution x < n to x"^ = 1 modn, write x™" = UiU+l, where each Ui is a distinct positive 
integer for i = A{m), . . . ,A{m) + C{m) — 1. Here A{2) = 1, and for m > 3, A{m) = B{m — 1) + 1. 
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Then 

1 1 1 / ""^""^ 

^ m ^ ^ m \ ^ UaU + 1 / ' 

m>2 q<n ^ m>2 \a=A(m) ' 

where for A{m) < a < A(m) + C{m) — 1, 

J 1 if \/uan + 1 is a prime, 
I otherwise. 

For any A{m) + C(m) <a< B{m), let 6'a = and Ua = 1. Thus 

1 1 / ""^""^ u 

^3<-E- E - 

n ^ — ' m \ ^ — ' 

m>2 \a=A{m) 

Let dm be the inner sum ^) and write the partial sums 

D2 = d2, D3 = d2 + d3,D4 = d2 + d-?, + d^, 

Notice that for any two indices a ^ a' such that 9a and 0^' are both nonzero, we must have Ua 7^ Ua' 
which implies that < Yla=i 

Now, 

dm -Dx X ^ 



and we get 



^ m X ^r(r + l 

m=2 r=2 ^ 

0<53 = -V ^"^ 



n ^ m(m + 1) 

m>2 

« -E^^ E - 

^ 0^ log(m) ^ ^ aj{n) 

n ' ^ mim 4- 1 1 



n ^ m(m + 1) \ n 

m>2 V ' / \ 

Similarly wc can express the sum 54 = X]m>2 m (^a^{m) vjn-i ) where the fa's are positive 
integers and = 1 or 0. Since 

B{m) B{m) 

y -J^= y ^^ + 0(n-2), 

^ VaU-l ^ VaU+l 

a=A(m) a=A{m) 

it follows that ^4 < ^ as well. □ 
Define the sum 

q prime 
q<x 
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and 

gn = lim gn{x). 

By Lemma [4. H /„ = gn + 0{^^^^). An application of the Siegel-Walfisz Theorem (Lemma l3.ip reduces 
the infinite sum g^ to a finite one. 

Lemma 4.2. 

<?n = 5n(2") + 0(n-2). 



Proof. For x > y > 3, Riemann-Stieltjes integration gives 

Cn{q) 



i{x)-gn{y)= ^ 



y<q<x 



t 



y -fy 



(3) 



where An{t) = TT{t, n, 1) — 7r(t, n, —1). Using the Siegel-Walfisz Theorem and taking x > 2", we obtain 

An(x) <C , ^-i and so 

^ ' n log X- 



|ff„(x)-5n(2")| < 



+ 

2" J 2 



n 



(it 



nlog X n(log2' 



1 1 
+ - 



n 



\ogt 



□ 



We have shown 

fn = 9n + 0(^)=g.S2n + 0(^ 
\ n J \ n 

and have reduced the problem to one of studying the finite sum 

Cn{q) 



q prime, 
g<2" 



We will now find bounds on gn{2^) by using ^ to partition this sum into terms on which we may 
apply our various estimates for 7r(t,n, 1) — 7r(t, n,— 1). We are now in a position to prove Theorem 

m 



Proof. Note that 



\An{t)\ = |7r(t, n, 1) - 7r(t, n, -1)| < 2E{t, n) 
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as defined in Lemma [321 the conditions of which are satisfied ioi x < n <2x and log^^ n < q < 2"'. 
Hence, 



E E 

x<n<2x „2 iog2i3 n<q<2" 



Cn{q) 



+ 



2" 



i2 



-dt 



1 



log^t 



+ 



1 



<C log 

If we set D{n) = (7„(2") — Qnin^ log^^ n), then we have shown 

log X 



a;<n<2a; 



Thus for any constant c > 0, 



#|x<n<2x : |i:'(n)| > -| < 



log^^^x' 



Take ^ > 3 in Lemma [ 

By dyadic decomposition we discard at most x log""^^^ x natural numbers and we now restrict our 
attention to primes q in the range < q < log^^ n. By Lemma l3.3t 



E 



Cniq) 



+ 



log n 



1 



?^)logn y„2/4 t0(n)log(t/n) 



dt 



4>{n] 



log(log^'^ n 
log(n/4) 



log 1 + 



4>{n) 



That is, Qnin^ log^^ n) — gn{n'^/4:) = o(l/n), and we now consider the range 2'^nlog'^ n < q < n'^/A. 

Take X < n < 2X and let 2'^nlog'^n < t < nP/A. The conditions of Lemma 13.41 are satisfied in 
this range, and so 



E 



Cn{q) 



2-^71 log-^ n<(j<n2/4 



1 1 

+ 



n) log n (j){n) Js-^n log^ n * log t 



1 



-dt 



1 



(t>{n) 



This holds for all natural numbers X < n < 2X with the exception of a set of size <C t^-tt- Using 

log X ^ 

dyadic decomposition, we see the number of exceptional n < a; is <C ^^^b ^ ■ 
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To estimate gn{2"^nlog'^ n) — gn{nlogn), we apply Lemma [33] again to get 



n log n<q<2^n log n 



log ( log - 

n 



nlogn 



« 1 ,„ji+'°«^p"i°'5'-'"; 



<p{n) \ log(logn) 
1 



0(n) 



Using Lemma 13.31 one more time: 



en log n/ log log n<q<n log n 



en log n/ log log n 4'{n)t\og{t/n) 



I f log (log n) 
< TTT log 



Finally, we need to analyse the sum 

Qnien log n/ log log n) = ^ 



(f){n) \log(logn/loglogn)/ V'^('^) 

Cn{q) 



q 

n<q<en log n/ log log n 

This sum is 7^ when there are summands; that is, when at least one of n it 1, 2n it 1, . . . , fcn it 1 is 
prime for k < e log x/ log log x. Hence we use the Prime Number Theorem for arithmetic progressions 
and we see 

k X X elogx ex 



k< 



Eft, X X t lOli X tX , , 

TTTTl < -^ -^ \ = o(x). 

(/)(«;) log X logx log log X log log X 



€ log X 



" log log X 

The number of n < x such that g„(enlogn/loglogn) / is o(x), and Theorem 11.21 has been proved. 

□ 

5. Conditional Composite Moduli Weak Kummer's Conjecture 

We now prove Theorem 11.31 that Kummer's Conjecture holds for almost all n. We will need natural 
numbers analogues of Propositions 1 and 2 from [3] . 



Proposition 5.1. 



E- 



E - = °(- 

m ^-^ \n 

m>2 q™=±lmodn^ ^ 



q prime 



for all hut o yj^^j natural numbers n < x. 
Proof. For any prime q > n, 
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Also, for any prime q < n, 



^1^1/1 1 \ 1 



Thus if we list the primes qi in order so that q^ < n < qk+i, 

1 ■^~->. 1 ^ 1 ^ ^ 1 ^ ■^"-v 1 ^ V 1 ^ 

m>2 g™=±lmodn^ m>2 ^1 m>2 m>2 ^^+1 m>2 ^^+2 



1 111 

< — + 2+^ + ^ + 

\ log 71/ \n log n 

by the Prime Number Theorem. 

Again using Lemma 13.7^ we have < 4(2)'^*^"'' solutions mod n of the congruence x™" = itlmodn. 

Also, by Lemma |3.8| the number of n < j; such that u;(n) > A log log x is o (^j^^^ (Here we choose 

e<A< 2/ log 2.) 
Hence 

1 V- 1 1 V- 2(2^(")) /1\ 

o 7 ^ < T- ? 1 < ^ — = o - (4) 

2 ^ g2 2nlog^n , ^ nlog^n V^^/ 

g =±lmodn q =lmodn 

n log^ n<g2<n2 i?<" 



for all but o \ numbers n < x. 

Now if < n'^, then m < 41ogn. Let 



Then 



3<m<41ogn ^"'=±1 modra 

x<n<2x 3<m<logn zlog^ x<q™<a'2 x<n<2x 

n|(j™±l 

Z-^ m ^ xlog^x 

3<m<logn q<:x^'"^ 



1 



^ log log X 



q prime 

x2/3 1 



log(x2/3) x^^^log^X 

log log X 



_/x log^ X ' 

because the number of divisors of + 1 or of — 1 is o{x^) for any 6 > (see [2], pg. 296). 
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The number of x < 5^ < 2a; such that 5„ > e/n is ^ x^/^, since otherwise 



V Sn»-- 

X 

x<n<2x 



By dyadic decomposition together with dH), we see that 

rn <7™ o(l/?T.) 



m>2 g™=±lmodn ^ 



for ah but o(x/logx) natural numbers n < x. It now suffices to show that 

•Sn = V — V = o(l/n) 

m>2 (j'"=itl mod n 



q^<n log^ n 



for all but o(x/logx) numbers n < x. 
Note that 



m — ' q'' 

x<n<2x m>2 2;<g™<xlog x a::<n<2x 

g™=±l+fcn 

log^ X 



^ log^X 

^ X 

q prime 

q<x^/^ log x 

log^ X X""^/^ log X log^ X 

<c — ^ — • ^ — - — 

X log(x^/2 logx) x^/2 

by the Prime Number Theorem. 

Thus if Sn> e/n for ^ x^^^ log^ x natural numbers x <n < 2x, then 

E .„»i(.i/^,„g».) = !|^, 

x<n<2x 

a contradiction. By dyadic decomposition, Sn = o(l/n) holds for <C x^/^log'^x = o(x/logx) numbers 
n < x. □ 



Recall gn = limx^oo dni-c), where 



g prime q prime 

q<x q^x 
g=lmodn (jr=— Imodn 



Then by Proposition 15. II we have fn = 9n + o(l/n) for all but o(x/logx) numbers n < x. 
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Proposition 5.2. Assume the Elliott-Halherstam Conjecture is true, and fix 5 > 0. For a constant 
C > 3, the equation Qn — gn{n^~^^) = o(l/n) holds for all but <^ x/log'^x natural numbers n < x. 

Proof. Set S{t,x) = J2x<n<2x KC^i''^; 1) ~ '?r(t, n, — 1)|; then the Eniott-Halberstam Conjecture gives 

S{t,x) 



E \9n - 9n{n'^')\ « \^] +[ 



x<n<2x 



+2 

I dt 1 



log^ X 7x1+* * log^ t \og^ ^ X 
Take ^4 > 3 in the Elhott-Halberstam Conjecture. 
If the inequahty 

\9n-9n{n^^')\>- 

x<n<2x 

holds for x/log^~^x numbers x < n < 2x, then 



\9n-gn{n'+')\»- 



^ ^ log"^ '^X log^ ^x' 

x<n<2x ° 

a contradiction. The result follows by dyadic decomposition. □ 
Corollary 5.3. Assume the Elliott-Halherstam Conjecture. Then for any 5 > and C > 3, 

/n=5n(n^+^)+o(l/n) 

for all but o{x/\ogx) numbers n < x. 

Proof. This follows from Propositions 15.11 and 15.21 □ 

We will also need the following result. 

Lemma 5.4 ([3], Theorem 5.7). Let g be a natural number, and let Oi, = 1, . . . , g) be integers 
satisfying 

9 

E ■.= Y\_ai Y\_ i'^rbs - ashr) 7^ 0. 
i=l l<i"<s<g 
Let p{p) denote the number of solutions of 

9 

JJ(ain + hi) = Omodp, 

i=l 

and suppose that p[p) < p for all p. Let y and x be real numbers satisfying 1 < y < x. Then 

\{n : X — y < n < x, a^n + hi prime for i = 1, . . . , (^}| 



p 



log^y 



log log 3y + log log 3|ii^| 



logy 

where the implied constant depends at most on g. 
We are now ready to prove Theorem 11.31 
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Proof. We are left to deal with the finite sum 

" q jL^ q Z-^ q 

i}<nl+* i2<(l+(5)?ilog^ n (l+(5)nlog^ n<(j<ni+'' 

For X < n < 2X, and (1 + (5)^nlog^ n < X < n^'^^, the conditions of Lemma 13.41 are satisfied, and 

(l+.Hnlo^.<,<nl+^ ^ i(l+.)-nlog-„<ANlogn 

< ---^ [(51ogn - Alog(l + 5) - yllognl 

(p{n) log n 



Now we put bounds on the sum 



(p{n)' 

Q 

q<{l+S)^n\og^ n 



For the range (1 + 5)n log^ n < q < (1 + 5)'^n log"^ n, we use the Brun-Titchmarsh Theorem. 

V ^ « ^(^+^^""^°^"" dt 1 

^ n //-, , ON , 9 rh('n\f^^^(y(f lr,\ 



(l+5)n log^ n<q 

For en log n < q < {\ + 5)n log^ n, 



(i+5)nlog2n ct){n)t\og{t/n) (pin) 



On average, 



^ q ^ nt 

enlogrKq tn<t<{l+S)\og'^ n, 

<(l+(5)n log^ n ntitl prime 



c<n<2a; e log n<t<(l+5) log^ ra, e log a;<t<(l+<5) log^ x x<n<2x, 

nt±l prime ^i^il Prime 



< 



log X 

eloga;<t<{l+5) log x 

log log X 
logx 



Therefore the number of n < x such that 



E 



e log ?i<t<log'^ n, 
ntitl prime 



1 e 
— > - 

nt n 



jg ^ x log log X _ Q^^y That is \gn{f^n logn) — gn{{^ + S)n log^ n)| = o(n) for all but o(x) natural numbers 



log a; 

n < X. 
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Finally, for the range q < en log n, we will use Lemma 15.41 Fix some t < elogx. Then the number 
of n < X such that nt + 1 or nt — 1 is a prime is < x/ log x + 0{ ^^°^J°^^ ), and so 

E / xloglogx\ 
#\n < X : nt lb 1 prime 1 < ex + O \ — ; 



t<e log X 

So the number of n < x for which 

Cn{q) 



q 

q<en log n 

is o(x), and we may assume gnienlogn) = for almost all n, and the proof of Theorem 11.31 is 
complete. □ 

6. Conditional Disproof of Generalised Rummer's Conjecture 

Recall that 

K = G(n)exp i^l^^fr, 



and that the Generalized Rummer's Conjecture predicts that ~ G{n) as n ^ oo. In this section, we 
will prove Theorem ll.41 that the Elliott-Halberstam Conjecture implies that the Generalized Rummer's 
Conjecture fails for infinitely many natural numbers n. Here we wish to show that = o(l/0(n)) 
fails for infinitely many n. 

By Corollary 15.31 the Elliott-Halberstam Conjecture implies that for any 6 > and C > 3, 

fn = gn{n'+^)+o{l/n) 

for all but o(x/logx) numbers n < x. We wish to find bounds on gn{n^^^) — and so estimate the 
contribution of the primes q of the form n + 1. 

Lemma 6.1. Fix A > and e > 0. There exists some 5 > such that for all sufficiently large values 
of X, there are < natural numbers n < x such that n +1 is prime and 



e 

> — . 

- 2n 



Proof. Define 
Then for k > 2, 

and 

by Theorem 13.51 



n + 1 

N'^{x) = \ {x < n < 2x : n + 1 and kn±l both prime} 



Wik-i)P-^i log ^ 



iv,-(x)« n ^ (6) 
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Thus 

E 

x<n<.2x 
n+1 prime 



n 



9n[n 



1+S\ 



n + 1 



« E E 

x<n<2x (jr=itl mod n 
n+1 prime q<n^'^^ 

q prime, g^n+1 

{2xY ^+ (2x)* ^_ 

« E^+E^ 

A;=2 fc=2 

« ^E I n 



n 



log^ 



X 

log^ 



fc=2 



A; p — 1 

p|A:(fc-l) 




P — 1 

p|fc(fc+l) 



by Lemmas 13.51 and | 

Hence there exists a constant ci > such that 

1 



E 



x<n<2x 
n+1 prime 



n + 1 



(5x 
logx 



< — ClO 



Ax 



n loffx 2n log a; 



for 5 



2ci 



By dyadic decomposition, there exists < t-^- numbers n < x such that n + 1 is prime and 



1 



n+1 



> 



2n 



as required. 



□ 



Proposition 6.2. Suppose the Elliott- Halherstam Conjecture is true. Then for a fixed e > there 
exist ^ x/logx natural numbers n < x such that = (1 ± e)^. 

Proof. By the Prime Number Theorem, there are > C22;/ log x numbers n < x such that n + 1 is prime. 
Fix e > and let A = C2/2 in Lemma l6.ll Then there exist > C2x/21ogx numbers n < x such that 
n + 1 is prime and 



1 



n+1 



< 



2n 



By Corollary 15.31 there exist > C2x/21ogx numbers n < x such that n + 1 is prime and 



fn 

n 



e 

< -. 

n 



□ 



We have shown that with the assumption of the Elliott-Halberstam Conjecture, 



G{n) 



''Pin) , 



exp 



0(n)^ 
An 



1+e 



for numbers n < x. We now wish to prove that for infinitely many of these n, is bounded 



away from 0. This must be verified, of course, because liminf„_ 



<t>{n) 



0. 
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Lemma 6.3. 

E4>(n) cx 
~ , as x — > oo, 
n loe X 

n<x 
2n+l prime 



n ^ d ' 

d\n 



where c = | Hp odd (l - j ^ 0- 

Proof. Since 



we have 

^ n ^ ^ d ^ d ^ ' 

n<x n<x d\n d<x t<x/d 

2n+l prime 2n+l prime 2dt+l prime 

The inner sum is 7r(2x + 1, 2d, 1). 
Thus we need to evaluate 

^^^7r(2x + l,2d,l) = ^ ^^7r(2x + l,2d,l) + ^ ^^7r(2x + 1, 2d, 1). 

For the second sum, we have the estimate 

^vr(2x + l,2d,l)« 12 «T^- 

A " 4 lOg^X 

log X < d< x d> log X 

For the first sum, we use the Siegel-Walfisz Theorem 13.11 to get 
The first term is 



Since 



di odd 



^ H{2d) ^ fi{d) ^ _1 Kd) sr^ ^d) 

^ 2d24>(d) ^ dMd) 4 ^ ^ 

d odd d odd ^ d odd ^ d odd ' 

d odd ^ d odd p|d ^ 



4 11 \^ 1) 

p odd 
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and 

li2x 



logx' 

this completes the proof of the lemma. □ 
Lemma 6.4. Let 6 > and x > 1. Then 

< , (7) 

n<x 
n+1 prime 
fcnitl both prime for some 
2<k<5logx 

where the implied constant is absolute. 

Proof. Since < 1, we have that the sum in ([T]) is bounded by 

2<k<S\ogx 

where 

N^{x) = \{n < X : n + 1 and /cn it 1 both prime} |. 
By dyadic decomposition and equations ^ and 

and 

iv,7(x)« I n 



p — 1 } log^ X 
p|fc(fc+i)^ / ^ 

Inserting this estimate into the sum, we get the sum is <C j^^, as claimed. □ 
We now prove Theorem 11.41 

Proof. By Proposition 16. 2[ the Elliott-Halberstam Conjecture implies that 

h~ ( (j){n) \ ( (j){n) 

- exp = exp ^(1 ± e) 



G{n) ^ V 2 ' y ^ V 2n 
for S> r-^ numbers n < x. By Lemmas 16.31 and 16.41 for a sufficiently small (5 we have 

log 

E</)(n) a; 

» :^ . 

n logx 

f<n<2; ^ 
n+1 prime 
neither knU is prime for any 
2<k<5logx 

From this we deduce that there are infinitely many n such that 
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for some fixed > 0. Thus if the Elhott-Halberstam Conjecture is true, then the Generahzed Kum- 
mer's Conjecture (j2.ip fails for infinitely many natural numbers. □ 
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